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1 EPO 

Description 

BACKGROUND OF THE INVENTION 

The present invention relates to a data processor 
for executing instruction in a pipelined and parallel 
fashion, and more particularly to a data processor 
which simultaneously decodes two instructions and 
executes them in a parallel and pipelined fashion. 

In a prior art large scale general purpose comput- 
er, instructions are executed in a pipelined fashion to 
execute different instruction in an overlapped man- 
ner so that an execution speed of instruction se- 
quence is effectively increased. In order to improve it, 
various techniques have been proposed. For exam- 
ple, in JP-A-60-17538, in order to execute an instruc- 
tion which requests operations for two memory oper- 
ands, two address adders are provided so that ad- 
dresses of the two memory operands are simultane- 
ously calculated. In JP-A-58-176751, two pipelined 
instruction execution units simultaneously (or paral- 
lelly) decode two instructions in one instruction se- 
quence to parailelly execute them. In JP-A-59-32045 
(or corresponding U.S. Patent 4,626,989), in order to 
improve the above parallel decode technique, if the 
two instructions cannot be executed in parallel be- 
cause a result of execution of a first instruction to be 
executed first is used by a second instruction to be 
executed later, the second instruction is executed fol- 
lowing to the first instruction in the same pipelined in- 
struction execution unit as that for the first instruc- 
tion. 

In the prior art parallel decode technique, each of 
the two pipelined instruction execution units needs 
an address generator, an operand read memory and 
an operation unit When a data processor is con- 
structed, the operation units and other units are pro- 
vided in deplicate. Thus, investment of hardwares is 
large and a control configuration is complex. Since 
the operation unit comprises a plurality of units which 
perform various operations, a circuit scale thereof is 
large. 

IBM Technical Disclosure Bulletin, vol. 23, no. 1, 
June 1980, pages 409-412; "Floating-duplex decode 
and execution of instruction" discloses a pipeline data 
processor comprising only one operation unit and 
executing two consecutive instructions in parallel 
provided that they are data-independent, the first one 
is not a branch instruction and only one needs an op- 
eration. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide 
a data processor whose hardware scale is not large 
to compare with that of a pipelined instruction execu- 
tion unit in a prior art data processor and which can 
decode a plurality of instructions in parallel. 
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The above object is achieved by means as set out 
in claim 1 . 

The instructions to be executed include an in- 
struction which uses the operation unit as well as an 

5 instruction which used a resource other than the op- 
eration unit. When the detection means detects that 
those two instructions have been extracted into the 
pair of registers, those two instructions are executed 
in parallel by the instruction execution means. As a 

10 result, the two instructions which use the operation 
unit and other resource are executed in parallel. Thus, 
two instructions can be executed in parallel without 
providing two operation units. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows an overall configuration of a proces- 
sor which embodies the present invention, 
Figs. 2a and 2b show a detail of an instruction ex- 
20 traction circuit 3 of Fig. 1 , 

Figs. 3a, 3b and 3c show various instruction for- 
mats, 

Fig. 4 shows a detail of a selector 4 of Fig. 1 for 
selecting a register number used to generate an 
25 address, 

Fig. 5 shows a circuit for generating a select sig- 
nal and a memory read request, of a decode con- 
trol circuit 6 of Fig. 1, 

Fig. 6 shows a detail of an instruction read adder, 
30 of the decode control circuit 6 of Fig. 1 , 

Fig. 7 shows a detail of a conflict detection circuit 
5 of Fig. 1, 

Figs. 8a, 8b, 8c and 8d show an instruction exe- 
cution flow by the present invention, 
35 Fig. 9 shows an overall configuration of another 

processor which embodies the present invention, 
and 

Fig. 10 shows a detail of a selector 800 of Fig. 9. 
Fig. 11 shows a detail of a decode control circuit 

40 803 of Fig. 9. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

45 Embodiments of the present invention will be ex- 
plained with reference to the drawings. 

Fig. 1 shows an overall configuration of a pipe- 
lined data processor which utilizes the present inven- 
tion. The data processor comprises two instruction 

so registers 1 and 2, an instruction extract circuit 3 for si- 
multaneously extracting two instructions in an in- 
struction buffer 99 into those instruction registers 1 
and 2, a selector 4 for selecting a general purpose 
register number in a group of instruction registers and 

55 supplying it to a group of general purpose registers 7, 
two address generation circuits 8 and 9 for generating 
memory data addresses based on data read from the 
group of general purpose registers, a main memory 
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1 3, an operand buffer memory 1 0 and instruction buf- 
fer memory 11 accessed by addresses generated by 
the address generation circuits 8 and 9, an operation 
unit 12 for operating an operand read from the buffer 
memory 10 and storing a result into the buffer mem- 5 
ory 10 or the general purpose register 7, a decode 
control circuit 6 for decoding instructions in the in- 
struction registers 1 and 2 to control the execution 
thereof, and a conflictdetection circuit 5, a selector 90 
for selecting an instruction code and a register num- w 
ber of a register operand from instruction registers 
which hold instructions utilizing an operation unit 12, 
among the instructions extracted and set in the in- 
struction registers 1 and 2, and registers 89 for hold- 
ing the selected instruction code and the selected 15 
register number until the start of operation In timed re- 
lation to each pipelined stage. The operation unit 12 
comprises a plurality of operation circuits for perform- 
ing arithmetic or logical operations required by the in- 
structions executed by the processor. The control of 20 
operation is performed by supplying via a line 181 to 
the operation unit 12 an instruction code held In the 
registers 89 in time relation to each pipelined stage. 

The present processor sequentially executes the 
instructions in a pipelined fashion. The instruction 25 
buffer memory 11 is provided separately from the op- 
erand buffer memory 10 so that when the memory 10 
is used for the execution of an instruction, a subse- 
quent instruction is fetched in parallel. 

The length of instruction executable by the pres- 30 
ent processor is 2, 4 or 6 bytes. 

Fig. 3a shows an instruction format of a four-byte 
load instruction. The load instruction reads an oper- 
and data in the memory and stores it into the general 
purpose register. In Fig. 3a, OP represents an opera- 35 
tion code, R1 represents a general purpose register 
number in which data read from the memory is to be 
stored, X and B represent two general purpose regis- 
ter (index register and base register) numbers for cal- 
culating an operand address in the memory, and D 40 
represents a displacement. The operand address is 
calculated by summing a content of the index register 
(X), a content of the base register (B) and the dis- 
placement D. 

Fig. 3b shows an instruction format of a four-byte 45 
branch instruction. The branch instruction compares 
a mask value (M1) of the branch instruction and a 
condition code to determine whether to branch or not. 
A destination instruction address is determined by X, 
B and D of the instruction. The meanings of the bits so 
of the instruction are identical to those of the load in- 
struction, except for the mask value (M1). 

Fig. 3c shows a six-byte instruction. It holds two 
operands to be operated in the memory. To start the 
operation, an address of a first operand is calculated 55 
based on B1 and D1, then an address of a second op- 
erand is calculated based on B2 and D2 in order to 
read the operands. 



An example of a two-byte instruction is not 
shown for simplification purpose. 

Specific specifications of detail of the instruc- 
tions are described in HITAC manual "M Series Proc- 
essor (M/EA mode)" (No. 8080-2-083 (1984) pp 12- 
14, 94, 179 and 195-198). 

An outline of the operation of the present proces- 
sor is now explained. 

The instruction registers 1 and 2 have 6-byte and 
4-byte lengths, respectively. Instructions (8 byte 
length) are sequentially fetched from the instruction 
buffer memory 1 1 through a signal line 1 32 and stored 
into the instruction buffer 99. The instruction extract 
circuit 3 extracts instructions (6-byte length) includ- 
ing the instruction to be next executed, of the instruc- 
tions stored in the instruction buffer 99. When the in- 
struction to be next executed is of 2-byte or 4-byte 
length, two instructions are included in the extracted 
instructions, and the instruction extract circuit 3 sets 
the Instruction to be next executed (first instruction) 
and the following instruction (second instruction) into 
the instruction registers 1 and 2, respectively. When 
the instruction to be next executed is of 6-byte length, 
only the first instruction is set into the instruction reg- 
ister 1. 

The operation when the first and second instruc- 
tions are set into the first and second instruction reg- 
isters is explained. 

In the present invention, when there is no conflict 
of register between the first and second instructions 
or conflict between the resources (address genera- 
tion circuits 8, 9 and buffer memories 10, 11), both in- 
structions are simultaneously executed, and if there 
is any conflict, only the first instruction is preferential- 
ly executed. The necessary processing therefor is 
carried out by the conflict detection circuit 5 and an 
instruction combination recognition circuit 96. The 
former detects a conflict that a general purpose reg- 
ister in which a result of execution of the first instruc- 
tion is to be written is designated by the second in- 
struction as the index or base register. The latter de- 
tects a conflict that the first and second instructions 
use the same address generation circuit 8 or 9. 

When the first instruction requires the fetching of 
the memory operand and the use of the operation unit 
and the second instruction reguires the fetching of the 
instruction and there is no register conflict between 
those instructions, those instructions can be execut- 
ed in parallel in the present embodiment because the 
operand buffer 10 and the instruction buffer 11 are 
separately provided. The selector 4 selects an index 
register number, a base register number and a dis- 
placement specified by the first instruction, and 
reads the contents of the general purpose registers 7 
corresponding to those register numbers. The ad- 
dress generation circuit 8 (which is a three-input ad- 
der) adds the contents of the registers and the dis- 
placement to generate an address for memory ac- 
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cessing. The generated address is sent to the buffer 
memory 10 and used to fetch the operand specified 
by the first instruction. 

The selector 4 selects an index register number, 
a base register number and a displacement specified 5 
by the second instruction, and reads the contents of 
the general purpose registers 7 corresponding to 
those register numbers. The address generation cir- 
cuit 9 (which is also a three-input adder) adds the con- 
. tents of the general purpose registers and the dis- 10 
placement to generate an address for memory ac- 
cessing. The generated address is sent to a buffer 
memory 11 and used to fetch the instruction specified 
by the second instruction. 

When the first instruction requires the fetching of 15 
the instruction and the second instruction requires 
the fetching of the memory operand and the use of the 
operation unit, those instructions are executed in par- 
allel. The address generation circuit 8 and the buffer 
memory 10 are used for the instruction 2. and the ad- 20 
dress generation circuit 9 and the buffer memory 11 
are used for the instruction 1. 

When both the first instruction and the second in- 
struction require the fetching of the memory oper- 
ands, the two instructions cannot be executed in par- 25 
allel because there is only one operand buffer 1 0 and 
only one operation unit 1 2 in the present embodiment, 
and only the first instruction is executed. The address 
generation circuit 8 and the buffer memory 10 are 
used. 30 

When both the first and second instructions re- 
quire the fetching of the instructions, only the first in- 
struction is executed. The address generation circuit 
9 and the buffer memory 11 are used for the instruc- 
tion 1 . 35 

When only the instruction 1 is executed, the in- 
struction extract circuit 3 extracts a group of instruc- 
tions (8-byte length) which include the instruction 2 
as an instruction to be next executed, from the in- 
struction buffer 99, and the instruction 2 is set into the 40 
instruction register 1 and the instruction to be next 
executed is set into the instruction register 2. Thus, 
the instruction 2 is executed one cycle behind the in- 
struction 1. 

The instruction code and register number of an 45 
instruction allowed to execute are selected by the se- 
lector 90 and delivered to the registers 89. The regis- 
ters 89 comprise a plurality of registers connected in 
series. The content of each register is successively 
delivered to the next register. An instruction is execut- so 
ed by a plurality of pipelined stages, with each stage 
corresponding to each of registers. The content of 
each register is used to control the corresponding 
stage. When an instruction allowed to execute utiliz- 
es data in the general purpose registers 7 as an op- 55 
eration operand, the register numbers R1 and R2 spe- 
cified by the instruction are delivered via a line 180 
to the general purpose registers 7. An operand is read 



out on a line 182 and delivered to the operation unit 
12. 

The decode control circuit 6 includes a selector 
control circuit 94 which controls the selector 4, a re- 
quest generation circuit 94 which issues a fetch re- 
quest to the buffer memory 10 or 11, and an end of 
decode detection circuit 99 which controls the entire 
circuit. 

Detail of the processor of Fig. 1 is now explained. 
Detail of the instruction extract circuit 3 is shown in 
Figs. 2a and 2b, in which Fig. 2a shows a hardware 
configuration and Fig. 2b illustrates an operation 
thereof. A signal line 199 denotes 8-byte instructions 
fetched from the instruction buffer 99, and a signal 
line 150 denotes first two bits of the eight bytes. The 
instructions handled in the present processor have an 
instruction format of the HITAC-M Series computer, 
and the length of the instruction is specified by the 
first two bits of the instruction. When thefirsttwo bits 
of the instruction are "00", the instruction is of 2-byte 
length, when they are "11", it is of 6-byte length, and 
when they are neither "00" nor "11", it is of 4-byte 
length. (Detail of the M Series instruction specifica- 
tion is described in HITAC manual "M Series Proces- 
sor (M/EA mode)" (No. 8080-2-083 (1984) pp 63-64).) 
The decoder 158 decodes the first two bits to control 
the selector 159, and produces first and second valid 
signals V1 and V2 indicating whether valid instruc- 
tions have been sent to the first and second instruc- 
tion registers 1 and 2. For example, when the first two 
bits of the instruction is "00", the instruction is of 2- 
byte length and the selector 1 59 extracts the first and 
second bytes of the eight bytes on the signal line 199 
onto the signal line 101 and sends them to the first in- 
struction register. On the other hand, in order to ex- 
tract the instruction next to the instruction extracted 
onto the signal line 101 from the eight bytes on the 
signal line 199, the selector 159 extracts the third to 
sixth (four) bytes onto the signal line 102 and sends 
them to the second instruction register. When the first 
two bits of the instruction indicate the four-byte 
length of the instruction, the bytes 1 - 4 on the signal 
line 199 are extracted onto the first instruction regis- 
ter 1, and the next instruction, that is, the bytes 5 - 8 
are extracted from the signal line 199 into the second 
instruction register 2. When the first instruction is of 
6-byte length, the bytes 1 - 6 on the signal line 1 99 are 
extracted and sent to the first instruction register 1, 
and nothing is sent to the second instruction register 
2. Namely, when the 6-byte length instruction is ex- 
tracted into the first instruction register, the imme- 
diately following instruction is not executed in paral- 
lel. 

The decoder generates "1" on V1 and V2 when 
the first two bits on the line 199 is "00", "01" or "10", 
and generates "0" on V2 when the first two bits are 
"11" to indicate that a valid instruction has not been 
sent to the second instruction register 2. It should be 
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noted that when the instruction set in the second in- 
struction register 2 is of 6- byte length, all bytes are not 
aligned even if the signal V2 is set on the line 154. 

The instructions fetched from the instruction buf- 
fer 99 are extracted by the instruction extract circuit 5 
3 into the instruction registers 1 and 2 as the first and 
second instructions. Let us assume that a load in- 
struction is extracted into the instruction register 1 
and a branch instruction is extracted into the instruc- 
tion register 2. 10 

When the load instruction and the branch instruc- 
tion are extracted into the instruction registers 1 and 
2, respectively, the load instruction refers the oper- 
and buffer memory 10 to fetch the operand, and the 
branch instruction refers the instruction buffer mem- 15 
ory 11 to fetch a branch- to instruction. This operation 
is explained below. 

When the instructions are extracted into the in- 
struction registers 1 and 2, the operation codes of the 
first and second instructions are decoded by the de- 20 
coder 98 in the decode control circuit 6, possibility of 
parallel execution of the two instructions is checked 
by the instruction combination recognition circuit 96, 
a request signal to the memory is generated by the re- 
quest generation circuit 94. and a control signal to the 25 
selector 4 is generated by the selector control circuit 
95. When the end of instruction decoding is detected 
by the end of decode detection circuit 97, the address 
in the instruction fetch address generation circuit 93 
is incremented by the instruction length to fetch the 30 
next instruction. 

Detail of the selector 4 is shown in Fig. 4. Numer- 
als 190, 193 - 195 denote two-input, one-output se- 
lectors, and numerals 191 and 192 denote three- 
input, one-output selectors. The selectors 190- 195 35 
select the register numbers of the index register and 
the base register or the displacements and supply 
them to the general purpose register 7 and the ad- 
dress generation circuits 8 and 9. The select opera- 
tion is controlled by the signal line 1 1 7 as follows. For 40 
example, the index register numbers of the first in- 
struction and the second instruction are supplied to 
the selector 190. When the control line 269 is not set, 
the index register number 106 of the first instruction 
is selected and supplied to the signal line 119. The 45 
data read by using this register number is supplied to 
the address generation circuit 8 through the signal 
line 124. If the decode control circuit 6 determines 
that the address calculation of the second instruction 
be conducted by the address generation circuit 8, the so 
signal line 269 is set, and the index register number 
112 of the second instruction is selected and supplied 
to the signal line 119. 

In the selector 191, when the control signals 270 
and 265 are not set, the base register number 1 07 of 55 
the first instruction is selected and supplied to the sig- 
nal line 120, and if the decode control circuit 6 deter- 
mines that the address calculation of the second in- 



struction be conducted by the address generation cir- 
cuit 8, the control line 270 is set and the base register 
number 113 of the second Instruction is selected. If 
the decode control circuit 6 determines that the ad- 
dress calculation of the 6-byte length (SS format) sec- 
ond instruction be conducted, the signal line 109 is 
selected. Since the 6-byte instruction has two mem- 
ory operands, two times of memory reference are re- 
quired in the present processor, and the signal line 
109 if selected for the memory reference of the sec- 
ond operand. Other selectors control in a similar man- 
ner. The selector 192 selects the displacement 114 if 
the signal line 271 is set, and selects the displace- 
ment 110 if the signal line 265 is set. The selector 193 
selects the index register number 112 if the signal line 
266 is set, the selector 194 selects the base register 
number 113 if the signal line 267 is set, and the se- 
lector 195 selects the displacement 114 if the signal 
line 268 is set. 

The register numbers on the signal lines 11 9 - 122 
of the outputs of the selector 4 are supplied to the 
general purpose register 7 and used for fetching data. 
The content of the register specified by the signal line 
119 is read onto the signal line 124. Similarly, the con- 
tents of the registers specified by thesignal lines 120, 
121 and 122 are read onto the signal lines 125, 126 
and 127, respectively. It is now assumed that the load 
instruction is set in the instruction register 1 and the 
branch instruction is set in the instruction register 2. 
Thus, the content of the index register specified by 
the load instruction is read onto the signal line 124, 
the content of the base register specified by the load 
instruction is read onto the signal line 125, the content 
of the index register specified by the branch instruc- 
tion is read onto the signal line 126, and the content 
of the base register specified by the branch instruc- 
tion is read onto the signal line 127, through the se- 
lector 4 and the general purpose register 7. None of 
signal lines 117 is not set at this time. The address 
generation circuit 8 receives the data on the signal 
lines 124 and 125 and the displacement on the signal 
line 118 and adds them, and transfers the resulting 
address to the operand buffer memory 10 through the 
signal line 128, transfers the operand data fetched 
therefrom to the signal line 129 and the operation unit 
12 and to the general purpose register 7 through the 
signal line 130 without any operation in the operation 
unit 12 and stores it in the general purpose register 
specified by the first instruction. On the other hand, 
the address generation circuit 9 receives the data on 
the signal lines 126 and 127 and the displacement on 
the signal line 123 and adds them to calculate a 
branch-to address of the branch instruction. The sum 
is transferred to the instruction buffer memory 11 
through the signal line 131 to fetch the branch-to in- 
struction. The branch-to instruction is required when 
the branch instruction successes the branch. In this 
case, the branch-to instruction fetched from the buf- 
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fer memory 11 is supplied to the instruction buffer 99 
through the signal line 132 and extracted to the in- 
struction registers 1 and 2. 

The decode control circuit 6 comprises the in- 
struction combination recognition circuit 96 which 5 
controls the selector 4 depending on the combination 
of the instructions extracted into the instruction reg- 
isters 1 and 2, the selector control circuit 95, the re- 
quest generation circuit 94 for issuing a memory ref- 
erence request to the buffer memory 1 0 or 11, the end 10 
of decode detection circuit 97 for detecting the end of 
decoding of the instruction, and the instruction fetch 
address generation circuit for updating the instruction 
fetch address. 

Figs. 5 and 6 show details of the decode control 15 
circuit 6. In Fig. 5, numeral 98 denotes a decoder 
which decodes the operation codes OP1 and OP2 of 
the first and second instructions and reflects the re- 
suits to the signal lines 254 - 263. Numeral 203 de- 
notes a flip-flop which has a function to delay the in- 20 
put signal one cycle. Numerals 200 and 209 denote 
inverter gates which logically invert the input signals. 
Others are AND or OR gates. 

A signal DS on a signal line 251 indicates the end 
of decoding of the instruction. It is set when the signal 25 
V1 indicating that the first instruction is valid is set on 
the signal line 153, or when the signal V2 indicating 
that the second instruction is valid is set on the signal 
line 154 and a conflict signal CONF is not set on the 
signal line 115. This circuit utilizes the fact that if the 30 
second instruction is valid, the first instruction is al- 
ways valid. When the coding of the first and second 
instructions is completed by the signal line 251, the 
instruction fetch address is incremented by an in- 
struction fetch address generation circuit 93 (Fig. 6) 35 
so that the succeeding instructions are extracted into 
the instruction registers 1 and 2. In Fig. 6, a signal line 
133 denotes a fetch address of the instruction to be 
fetched from the instruction buffer memory 11 . When 
the decoding of the instruction is completed, the ad- 40 
dress of the previous instruction in the register 232 is 
incremented by the instruction length 284 of the de- 
coded instruction by the adder 231 and the result is 
held in the register 232 for use in fetching the next in- 
struction from the buffer memory 11. The end of in- 45 
struction decode signal line 251 of Fig. 5 is used to set 
the register 232. 

The instruction length of the decoded instruction 
is supplied to the signal line 284. The signal line 259 
is set when the first instruction uses the address gen- 50 
e rat ion circuit 8, and the signal line 260 is set when 
the second instruction uses the address generation 
circuit 8. The signal line 255 is set when the first in- 
struction uses the address generation circuit 9, and 
the signal line 274 is set when the second instruction 55 
uses the address generation circuit 9. The signal lines 
153 and 154 indicate the validity of the first and sec- 
ond instructions, respectively. The signal line 281 is 



set when the first and second instructions cannot be 
simultaneously decoded by the conflict of the address 
generation circuits 8 and 9. The signal line 254 is set 
when the first instruction is of 6-byte length, and the 
signal line 280 is set when the second instruction is 
of 6-byte length. As described above, when the first 
instruction is of 6-byte length, the second instruction 
is not decoded, and when the second instruction is of 
6-byte length, the second instruction is not decoded 
in parallel. As a result, the signal line 286 is set only 
when the decoding of only the first instruction is com- 
pleted and the succeeding instruction is to be decod- 
ed in the next decode cycle. Thus, in this case, the in- 
struction fetch address is incremented by the instruc- 
tion length IL1 of the first instruction. When the signal 
line 286 is not set, the first and second instructions 
can be decoded in parallel. In this case, the address 
is incremented by a sum of the instruction length of 
the first instruction and the instruction length of the 
second instruction (IL1 + IL2). Thus, the instruction 
length IL1 of the first instruction is set in the signal 
line 282, and the sum IL1 + IL2 of the instruction 
length IL1 of the first instruction and the instruction 
length IL2 of the second instruction is set in the signal 
line 283 so that the instruction length of the decoded 
instruction is set in the signal line 284 and the next in- 
struction fetch address is produced on the line 285 by 
adding the original instruction address in the register 
32 and the instruction length on the tine 284 by the 
adder 231 . The next instruction fetch address is set 
in the register 232. 

If the decoded instruction is the branch instruc- 
tion, not the original instruction address in the register 
232 but the branch-to instruction address 131 gener- 
ated by the address generation circuit 9 of Fig. 1 is se- 
lected by the selector 290 and added to the instruc- 
tion length on the line 284. 

In Fig. 5, the signal line 265 is set when the first 
instruction is of 6-byte length and the second operand 
of the instruction is to be fetched. It is set in the sec- 
ond cycle from the extraction of the 6-byte instruction 
into the instruction register 1 . The signal line 253 in- 
dicates one-cycle delay of the end of decode signal, 
and the signal line 254 is set when the first instruction 
is of 6-byte length and meets the condition for the sig- 
nal line 265. 

The signal line SEL1XAA9 266 is set when the 
first instruction uses the address generation circuit 9 
and requires to read the index register. The signal line 
255 is set when the first instruction uses the address 
generation circuit 9, and the signal line 256 Is set 
when the first instruction requires to read the index 
register. Since the signal line 257 Is set when the first 
instruction requires to read the base register, the sig- 
nal line SEL1BAA9 267 is set when the first instruc- 
tion uses the address generation circuit 9 and re- 
quires to read the base register. Similarly, the signal 
line SEL1DAA9 268 is set when the first instruction 
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uses the address generation circuit 9 and requires the 
addition of the displacement 

Since the signal line 261 is set when the second 
instruction requires to read the index register, the sig- 
nal line SEL2XAA8 269 is set when the second in- 5 
struction uses the address generation circuit 8 and re- 
quires to read the index register. Similarly, since the 
signal line 262 is set when the second instruction re- 
quires to read the base register, the signal line 
SEL2BAA8 270 is set when the second instruction 10 
uses the address generation circuit 8 and requires to 
read the base register. Since the signal line 263 is set 
when the second instruction requires the addition of 
the displacement, the signal line SEL2DAA8 271 is 
set when the second instruction uses the address 15 
generation circuit 8 and requires the addition of the 
displacement. The address calculation by the second 
instruction cannot always be performed and the pos- 
sibility of execution is examined by the instruction 
combination recognition circuit 96. In this circuit, the 20 
signal line 259 is set when the first instruction uses 
the address generation circuit 8, and the signal line 
260 is set when the first instruction uses the address 
generation circuit 8. Thus, the signal 264 indicates the 
condition to permit the use of the address generation 25 
circuit 8 by the second instruction. The signal lines 
265-271 have been explained in connection with Fig. 
4. 

As seen from the above description, the signal 
line 259 is set when the first instruction uses the ad- 30 
dress generation circuit 8, the signal line 264 is set 
when the second instruction uses the address gener- 
ation circuit 8, and the signal line 265 is set when the 
first instruction is of 6-byte length and the address 
calculation of the second operand of the instruction is 35 
to be carried out by the address generation circuit 8. 
The operand fetch request REQ 1 0 on line 272 for the 
operand memory 1 0 may be set in the above three 
cases. On the other hand, since the signal line 255 is 
set when the first instruction uses the address gen- 40 
eration circuit 9 and the signal line 274 is set when the 
second instruction uses the address generation cir- 
cuit 9, the instruction fetch request REQ 11 to the in- 
struction buffer memory 11 may be set in the above 
two cases. 45 

In this manner, the decode control circuit 6 de- 
codes the operation codes of the first and second in- 
structions to effect control necessary to the memory 
reference of the first instruction (load instruction), 
that is, issues input data select control of the address 50 
generation circuit 8 and memory read request to the 
buffer memory 10, and effects control necessary to 
memory reference of the second instruction (branch 
instruction), that is, issues input data select control of 
the address generation circuit 9 and memory read re- 55 
quest to the buffer memory 11. It also detects the end 
of decoding of the first and second instructions to ex- 
actly calculate the addresses of the instructions to be 



next extracted into the instruction registers 1 and 2 by 
using the instruction address adder 231 so that the in- 
structions are sequentially fetched. 

In the above description, it has been assumed 
that the load instruction and the branch instruction 
extracted into the instruction registers 1 and 2 can al- 
ways refer the memory in parallel and the decoded in 
parallel. However, in the following case, the second 
Instruction (branch instruction) cannot refer the mem- 
ory in parallel with the load instruction. Namely, when 
the register number specified by the index register or 
the base register of the branch instruction is specified 
by an R1 part of the first Instruction (load instruction) 
for updating the content thereof, it is necessary to 
generate the branch-to instruction address of the 
second instruction (branch instruction) after the op- 
erand is fetched from the buffer memory 10 by the 
first instruction (load instruction). 

Detail of the conflict detection circuit 5 which de- 
tect whether the first instruction changes the register 
used in the address generation of the second instruc- 
tion when the instructions are extracted into the in- 
struction registers 1 and 2 is shown in Fig. 7. The sig- 
nal line 105 indicates a register number GR1 to be up- 
dated by the first instruction, and the signal lines 112 
and 1 1 3 indicate the index register number 2X and the 
base register number 2B used in the address gener- 
ation by the second instruction. They are compared 
by comparators 300 and 301 , and if they match, the 
signal lines 313 and 314 are set. Those signals are 
logically ANDed by gates 302 and 303 with the signal 
line CHG1 310 which indicates that the first instruc- 
tion changes the content of the general purpose reg- 
ister specified by R1 and the signal line NEED2X 312 
which indicates that the second instruction requires 
the readout of the index register or the signal line 
NEED2B which indicates that the second instruction 
requires the readout of the base register. If the regis- 
ter number to be changed by the first instruction is 
equal to the register number to be read by the second 
instruction, the signal line CONF 115 is set. 

The signal line 115 is connected to the decode 
control circuit 6. In Fig. 5, if the signal line 115 is set, 
the AND gate 201 is not conditioned and the AND 
gates 210 and 217 which use the output signal 250 of 
the AND gate 201 are also not conditioned so that the 
read request to the memory by the second instruction 
is suppressed. In Fig. 6, when the signal line 115 is 
set, the output 286 of the OR gate 226 is set and the 
instruction length 282 of the first instruction is select- 
ed and it is supplied to the next instruction fetch ad- 
dress calculation adder 231 through the signal line 
284 as an increment 

If the conflict detection circuit 5 detects that the 
register to be updated by the first instruction is to be 
read as the index or base register of the second in- 
struction, the end of decode detection circuit 99 con- 
trols only the execution of the first instruction, and the 
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second instruction is again extracted into the instruc- 
tion register 1 by the instruction fetch address gener- 
ation circuit after the first instruction has been decod- 
ed. It is necessary to suppress the decoding of the 
branch instruction until the preceding load instruction 5 
operand is fetched. This may be done by a conven- 
tional logic and is not explained here. 

The operation performed when the branch in- 
struction and the load instruction are extracted into 
the instruction register 1 and the instruction register 10 
2, respectively, is now explained. In Fig. 5, since the 
first instruction uses the address generation circuit 9, 
the signal line 255 is set, and the select signals 266 - 
268 are set Since the second instruction uses the ad- 
dress generation circuit 8, the signal line 260 is set 15 
and the signal line 259 is not set. Accordingly, the sig- 
nal line 264 is set and the select signals 269 - 271 are 
set. As a result, the data 112 - 114 of the second in- 
struction (load instruction are selected by the selec- 
tors 190 - 192 of Fig. 4 and supplied to the signal lines 20 
118 - 120. On the other hand, the data 106 - 108 of 
the first instruction (branch instruction) are selected 
by the selectors 193-195 and supplied to the signal 
lines 121 - 123. In this manner, the address genera- 
tion circuit 8 calculates the operand address of the 25 
second instruction (load instruction), and the address 
generation circuit 9 calculates the branch-to address 
of the first instruction (branch instruction). 

A read request 272 to the buffer memory 10 and 
a read request to the buffer memory 1 1 are set, and 30 
the memories are referred by using the addresses cal- 
culated above. 

In Fig. 6, since none of the signal lines 115, 254, 
255, 259, 260, 274 and 280 is set, the output of the 
OR gate 226 is not set and the sum (IL1 + 1L2) of the 35 
first instruction length IL1 and the second instruction 
length IL2 is selected by the AND gate 228 and sup- 
plied to the adder 231. As a result, the instruction 
fetch address is incremented by the length of the two 
instructions, the branch instruction and the load in- 40 
struction. 

In this manner, whichever of the instruction reg- 
isters 1 and 2 the instruction which uses the address 
generation circuit 8 or 9 is extracted to, the exact cor- 
responding address generation circuit is selected and 45 
the address calculation and the memory reference 
are performed. 

As described above, when the two instructions 
which do not cause conflict between the address gen- 
eration circuits 8 and 9 are extracted into the instruc- so 
tion registers 1 and 2, only the conflict between the 
registers need be detected. However, depending on 
the combination of the two instructions, it is neces- 
sary to suppress parallel decoding of the two instruc- 
tions in the address generation stage. This is a fea- 55 
ture of the present invention and will be specifically 
described below. 

An operation performed when load instructions 



are extracted into both the instruction registers 1 and 
2 is first explained, and then an operation performed 
when branch Instructions are extracted into both the 
instruction registers 1 and 2 is explained. 

When the load instructions are extracted into the 
instruction registers 1 and 2, the instruction combin- 
ation recognition circuit 96 of Fig. 5 sets the signal line 
259 to indicate that the first instruction uses the ad- 
dress generation circuit 8, and the output signal of the 
inverter gate 209 assumes logical "0". Accordingly, 
even if the signal 260 is set to indicate that the second 
instruction uses the address generation circuit 8, the 
AND gate 210 is not conditioned and a use permis- 
sion signal 264 for the use of the address adder 8 by 
the second instruction is not set. Accordingly, the out- 
put signals of the AND gates 211-213 are not set. 
Therefore, in the selectors 190-192 of Fig. 4, the data 
lines 106-108 of the first instruction are selected and 
supplied to the signal tines 118 - 120. As a result, the 
address generation circuit 8 can calculate the oper- 
and address of the load instruction in the instruction 
register 1. In Fig. 5, when the signal line 259 is set, 
the operand fetch request signal 272 to the buffer 
memory 1 0 is set and the operand is fetched from the 
buffer memory 10. On the other hand, since none of 
the first and second instructions uses the address 
generation circuit 9, the signal lines 255 and 274 are 
not set and the signal line 273 is not set. As a result, 
the buffer memory 11 is not read. In the instruction 
combination recognition circuit 96II of Fig. 6, since the 
signal lines 259 and 260 which indicate that the first 
and second instructions use the address generation 
circuit 8 are set, the output of the AND gate 220 is set 
and the signal line 286 is set through the signal line 
281. As a result, the instruction length IL1 282 of the 
first instruction is selected and supplied to the adder 
231. The instruction fetch address is incremented by 
the length of the load instruction in the instruction 
register 1 and the load instruction in the second in- 
struction register 2 is extracted into the instruction 
register 1. 

In this manner, when the load instructions are ex- 
tracted into the instruction registers 1 and 2, the in- 
struction combination recognition circuit 96I and 96II 
controls such that only the load instruction in the in- 
struction register 1 is executed and the toad instruc- 
tion in the instruction register 2 is executed one cycle 
later. 

The operation performed when the branch in- 
structions are extracted into the instruction registers 
1 and 2 is now explained. Since both the first and sec- 
ond instructions use the address generation circuit 9, 
the decode signals 255 and 274 of Fig. 5 are set. 
Since the branch instruction does not use the ad- 
dress generation circuit 8, the instruction combina- 
tion recognition circuit 961 is not activated. Asa result, 
the select signals 266 - 268 and the read request 273 
to the buffer memory 11 are set In the selectors 193 
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- 1 95 of Fig. 4, the data 1 06 - 1 08 of the first instruc- 
tion (branch instruction) are selected and supplied to 
the signal lines 121 - 123. Thus, the branch-to instruc- 
tion address of the first instruction is calculated in the 
address generation circuit 9. Since the signal line 273 5 
has been set, the branch instruction can be fetched 
from the buffer memory 11. Since none of the first 
and second instructions uses the address generation 
circuit 8, the read request 272 to the buffer memory 
10 is not set. In the instruction combination recogni- w 
tion circuit 96! I of Fig. 6 t since the AND gate 221 is 
comditioned, the instruction length 282 of the first in- 
struction is selected and supplied to the adder 231 . 
The instruction fetch address is incremented by the 
length of the branch instruction in the instruction reg- 15 
ister 1, and the branch instruction in the instruction 
register 2 is again extracted into the instruction reg- 
ister 1. 

As explained above, in the processor shown in 
Fig. 1, the two instructions which are consecutive on 20 
the main memory 13 are fetched from the buffer 
memory 11 in parallel and extracted into the instruc- 
tion registers 1 and 2. The conflict detection circuit 5 
detects the conflict between the registers that the 
general purpose register to be updated by the first in- 25 
struction is to be read by the second instruction dur- 
ing the address generation, and the instruction com- 
bination recognition circuit 96 detects the conflict that 
the first and second instructions use the same ad- 
dress generation circuit or buffer memory. In this 30 
manner, the parallel execution of the first and second 
instructions is enabled and the execution time is 
shortened. 

An effect of the high speed operation In the pres- 
ent processor is explained with reference to Fig 8, in 35 
which D, A, L, E and P denote instruction execution 
cycles in a pipeline system. In the cycle D, an instruc- 
tion is decoded and an address is generated, in the 
cycle A, the buffer memory is referred, in the cycle L, 
the data read from the memory is transferred, in the 40 
cycle E, the data is operated, and in the cycle P. the 
result is stored. A branch instruction does not require 
the operation in the cycle E and the storing in the cy- 
cle P. 

In Figs. 8a and 8b, (i) is a toad instruction, (ii) is 45 
a branch instruction, and (iii) is a branch-to instruc- 
tion of the branch instruction. In a prior art processor 
in which plural instructions are not decoded in paral- 
lel, the load instruction and the branch instruction are 
decoded serially in each cycle as shown in Fig. 8a. so 
Thus, the decoding of the branch-to instruction can 
be started two cycles after the end of the decoding 
(cycle D) of the branch instruction (ii). On the other 
hand, in the present invention, since the load instruc- 
tion and the branch instruction can be decoded in par- 55 
allel, the branch instruction (ii) can be decoded in par- 
allel with the load instruction (i) as shown in Fig. 8b, 
and the operand fetching of the load instruction and 



the fetching of the branch-to instruction of the branch 
instruction can be executed in parallel. Thus, the de- 
coding of the branch-to instruction is attained one cy- 
cle earlier than that in Fig. 8a. In Fig. 8b, the execu- 
tion cycles for the branch instruction (ii) are designat- 
ed by D\ A', L\ E\ and P\ In Fig. 8b, the operation 
cycle E of the load instruction and the operation cycle 
E' of the branch instruction are performed in parallel, 
but only one operation unit is required because the 
branch instruction does not need operation. 

In Figs. 8c and 8d, (i) is a branch instruction, (ii) 
is an add instruction, and (iii) is an instruction which 
uses in the address calculation a general purpose 
register modified by the add instruction. An instruc- 
tion format of the add instruction is same as that 
shown in Fig. 3a. Let us assume that the branch in- 
struction (i) fails to branch. In the prior art processor 
in which plural instructions are not decoded in paral- 
lel, the decoding of the instruction (iii) is started after 
the operand of the add instruction (ii) on the buffer 
memory 10 has been fetched and the operation result 
has been stored as shown in Fig. 8c. Thus, there is a 
4-cycle overhead. On the other hand, in the present 
invention, since the branch instruction (i) and the add 
instruction (ii) can be decoded in parallel as shown in 
Fig. 8d, the overhead to the instruction (iii) can be 
shortened to three cycles. 

As seen from Figs. 8a - 8d, the instruction exe- 
cution speed is increased depending only on the com- 
bination of the instructions extracted into the instruc- 
tion registers 1 and 2 in parallel without regard to the 
sequence of the two instructions. In addition, there is 
no need to increase the hardware of the operation 
unit 

In order to parallefly decode the instructions only 
by the combination of the instructions, it is necessary 
that the instruction registers 1 and 2 and the address 
generation circuits 8 and 9 or the buffer memories 10 
and 11 can be interconnected in any way. In the proc- 
essor shown in Fig. 1 , the selector 4 attains this func- 
tion. The address generation circuits 8 and 9 and the 
buffer memories 10 and 11 are correlated, respective- 
ly, the output of the address generation circuit 8 is 
sent only to the buffer memory 10, and the output of 
the address generation circuit 9 is sent only to the buf- 
fer memory 11. When the instruction extracted into 
the instruction register 1 refers the buffer memory 1 0, 
the selector 4 controls such that the address is calcu- 
lated by the address generation circuit 8, and when 
the instruction refers the buffer memory 11 , the se- 
lector 4 controls such that the address is calculated 
by the address generation circuit 9. The same is true 
for the instruction extracted into the instruction reg- 
ister 2. Another processor for attaining the above 
function is shown in Fig. 9, in which the instruction 
registers 1 and 2 are permanently correlated to the 
address generation circuits 8 and 9, respectively. The 
address of the instruction extracted into the instruc- 



9 



17 



EP 0 239 081 B1 



18 



tion register 1 is always calculated by the address 
generation circuit 8, and the address of the instruction 
extracted into the instruction register 2 is always cal- 
culated by the address generation circuit 9. When the 
buffer memory 1 1 is to be referred by the address cal- s 
culated by the address generation circuit 8, the signal 
line 128 is selected by the selector 802 and the in- 
struction is fetched. When the buffer memory 1 0 is to 
be referred by the address calculated by the address 
generation circuit 9, the signal line 131 is selected by 10 
the selector 801 and the operand is fetched. The over- 
all configuration of the processor Is substantially 
same as that of Fig. 1 , and only the different functions 
are explained below. 

When a 6-byte length instruction is extracted into 15 
the instruction register 1, the selector 800 switches 
the address calculation of the first operand and the 
address calculation of the second operand. Detail of 
the selector 800 is shown in Fig. 10. The input signal 
line 265 is same as that shown in Fig. 5. When the sig- 20 
nal line 265 is set, the signal lines 1 09 and 11 0 are se- 
lected to calculate the address of the second oper- 
and. The signal line 265 is set only when the second 
operand of the 6-byte length instruction is to be op- 
erated. When the signal line 265 is not set, the signal 25 
lines 107 and 108 are selected. The selectors 801 and 
802 select the addresses to be used for the memories. 
When the instruction in the instruction register 2 re- 
fers the buffer memory 10, the signal line 264 is set, 
and the signal line 131 is selected by the selector 801. 30 
When the instruction in the instruction register 1 re- 
fers the buffer memory 11, the signal line 804 is se- 
lected, and the signal line 128 is set by the selector 
802. When the signal lines 264 and 804 are not set, 
the selector 801 selects the signal line 128 and the 35 
selector 802 selects the signal line 131. As shown in 
Fig. 5, when the first instruction does not refer the 
buffer memory 10 and the second instruction refers 
the buffer memory 10 and the second instruction is 
valid (the signal line 250 is set), the signal line 264 is 40 
set. As shown in Fig. 11, when the first instruction re- 
fers the buffer memory 11 and the first instruction is 
valid (the signal line 153 is set), the signal line 804 is 
set. 

As seen from the above description, the proces- 45 
sor shown in Fig. 9 can parallelly decode the instruc- 
tions depending on the combination of the instruc- 
tions extracted into the instruction registers 1 and 2 
and parallelly refer the buffer memories 10 and 11. As 
a result, the same effect as that shown in Fig. 8 is at- 50 
tained. 

In accordance with the present invention, two in- 
structions can be parallelly extracted and they can be 
parallelly decoded depending on the combination of 
the instruction. The fetching of the operand of the 55 
succeeding instruction and the fetching of the branch- 
to instruction of the branch instruction can be per- 
formed one cycle faster than a case where the parallel 



decoding is not effected. As a result, the instruction 
execution time is shortened by one cycle, and the 
execution time of the succeeding instruction which 
utilizes the result of the preceding instruction and the 
execution time of the branch-to instruction are short- 
ened. 



Claims 

1. A pipeline data processor for executing a plurality 
of instructions in parallel, comprising 
a main storage (13), 

buffer means (10, 11) connected to said 
main storage (13) for holding operands and in- 
structions, 

operation means (12) connected to said 
main storage (13) for performing operations in re- 
sponse to a plurality of instructions other than 
branch instructions, 

resource means responsive to a branch in- 
struction for retrieving a branch-to instruction 
from said main storage (13), 

a pair of instruction registers (1, 2), 

set means (3) for retrieving from said main 
storage (13) and setting into said pair of instruc- 
tion registers (1, 2) a first instruction to be exe- 
cuted next and a second instruction to be execut- 
ed next to the first instruction, 

first and second address generators (8, 9) 
connected to said instruction registers (1,2) for 
calculating addresses in response to said first 
and second instructions, conflict detection 
means (5) for detecting whether the first instruc- 
tion changes the register used in the address 
generation of the second instruction, and 

detection means (6; 803) for detecting 
whether the first instruction in said pair of instruc- 
tion registers (1,2) is an instruction other than a 
branch instruction and the second instruction is 
a branch instruction, 

characterized in 

that said buffer means includes a first buf- 
fer (10) adapted to hold an operand and a second 
buffer (11) adapted to hold an instruction, and 

that selector means (4; 801, 802) is provid- 
ed which is so controlled that, when the result of 
detection by said detection means (6; 603) is af- 
firmative, it causes the address relating to the 
second instruction to be calculated and applied to 
said second buffer (11) simultaneously with the 
address relating to the operand of the first in- 
struction being calculated and applied to said 
first buffer (10), otherwise causes only the ad- 
dress relating to the first instruction to be calcu- 
lated and applied to respectively said second buf- 
fer (11) or said first buffer according to whether 
said first instruction is a branch instruction or not. 
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2. The data processor of claim 1 f 

wherein said first address generator (8) is 
fixedly connected to said first buffer (1 0) and said 
second address generator (9) is fixedly connect- 
ed to said second buffer (11), and 5 

wherein said selector means includes a 
common selector (4) for selectively interconnect- 
ing said pair of instruction registers (1, 2) and 
said first and second address generators (8, 9). 

10 

3. The data processor of claim 1 1 wherein said se- 
lector means includes a first selector (801 ) for se- 
lectively connecting said first and second ad- 
dress gen erators (8, 9) to said first buffer (1 0) and 

a second selector (802) for selectively connecting 15 
said first and second address generators (8, 9) to 
said second buffer (11). 



daft die Puffereinrichtung einen ersten 
Puffer (10) zur Aufhahme eines Operanden und 
einen zweiten Puffer (11) zur Aufnah me eines Be- 
fehls aufweist, und 

daft eine Wahleinrichtung (4; 801, 802) 
vorgesehen ist die so gesteuert ist, daft dann, 
wenn das Erkennungsergebnis der Erkennungs- 
einrichtung (6; 803) positrv ist, bewirkt, daft die 
auf den zweiten Befehl bezogene Adresse be- 
rechnet und dem zweiten Puffer (11) zugefuhrt 
und gleichzeitig die auf den Operanden des er- 
sten Befehls bezogene Adresse berechnet und 
dem ersten Puffer (10) zugefOhrt wird, w§hrend 
sie sonst bewirkt daft nurdie auf den ersten Be- 
fehl bezogene Adresse berechnet und in Abh3n- 
gigkeit davon, ob dieser ein Verzweigungsbefehl 
ist oder nicht, dem zweiten Puffer (11) bzw. dem 
ersten Puffer zufuhrt wrd. 



Patentanspruche 20 

1. Datenprozessor mit Pipeline-Struktur zur paral- 
lelen AusfOhrung mehrerer Befehl e, umfassend 

einen Hauptspeicher (13), 

eine mit dem Hauptspeicher (13) verbun- 25 
dene Puffereinrichtung (10, 11) zur Aufnah me 
von Operanden und Befehlen, 

eine mit dem Hauptspeicher (13) verbun- 
dene Operationseinrichtung (12) zur Durchfuh- 
rung von Operationen entsprechend mehreren 30 
Befehlen, die keine Verzweigungsbefehle sind, 

eine auf einen Verzweigungsbefehl an- 
sprechende Betriebsmitteleinrichtung zum Ab- 
holen eines Befehls, der eine Verzweigung zu ei- 
nem bestimmten Ziel angibt, aus dem Hauptspei- 35 
cher (13), 

ein Paar von Befehlsregistern (1, 2), 

eine Eingabeeinrichtung (3) zum Abholen 
eines als nachsten auszufuhrenden ersten Be- 
fehls und eines im Anschluft an diesen auszufflh- 40 
rend en zweiten Befehls aus dem Hauptspeicher 
(13) und zum Eingeben dieser beiden Befehle in 
das Befehlsregisterpaar (1, 2), 

einen ersten und einen zweiten Adressen- 
generator (8, 9), die mit den Befehlsregistern (1 , 45 
2) verbunden sind, zur Berechnung von Adressen 
entsprechend dem ersten und dem zweiten Be- 
fehl, 

eine Konflikt-Erkennungseinrichtung (5) 
zur Erkennung, ob der erste Befehl das bei der 50 
Adressenerzeugung des zweiten Befehls ver- 
wendete Register andert, und 

eine Erkennungseinrichtung (6; 803) zur 
Erkennung, ob der erste Befehl in dem Befehls- 
registerpaar (1 , 2) ein von einem Verzweigungs- 55 
befehl verschiedener Befehl und der zweite Be- 
fehl ein Verzweigungsbefehl ist, 

dadurch gekennzeichnet, 



2. Datenprozessor nach Anspruch 1 , 

wobei der erste Adressengenerator (8) mit 
dem ersten Puffer (10) und der zweite Adressen- 
generator (9) mitdem zweiten Puffer (11) fest ver- 
bunden ist, und 

wobei die Wahleinrichtung einen gemein- 
samen Wahler (4) zum selektiven Verbinden des 
Befehlsregisterpaars (1, 2) mit dem ersten und 
zweiten Adressengenerator (8, 9) aufweist. 

3. Datenprozessor nach Anspruch 1, wobei die 
Wahleinrichtung einen ersten Wahler (801) zum 
selektiven Verbinden des ersten und des zweiten 
Adressengenerators (8, 9) mit dem ersten Puffer 
(10) und einen zweiten Wahler (802) zur selekti- 
ven Verbinden des ersten und des zweiten Adres- 
sengenerators (8, 9) mit dem zweiten Puffer (11) 
aufweist 



Revendications 

1. Processeur de donnees en pipeline pour execu- 
ter une pluralite destructions en parallele, 
comprenant 

une memoire centra) e (13), 

un moyen formant tampon (10, 11) 
connects a ladite memoire cent rate (13) pour 
contenir des operandes et des instructions, 

un moyen d'exploitation (12) connecte a 
ladite memoire centrale (13) pour effectuer des 
operations en reponse a une pluralite d' instruc- 
tions autres que des instructions de branche- 
ment 

un moyen formant ressource reagissant a 
une instruction de branchement pour extra ire de 
ladite memoire centrale (13) une instruction de 
branchement, 

une paire de registres (1,2) ^instructions, 
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un moyen d'affectation (3) pourextrairede 
ladite memo ire centrale (1 3) et placer dans ladite 
pa ire de registres (1, 2) d' instructions une pre- 
miere instruction devant Stre executee comme 
prochaine instruction et une seconde instruction 5 
devant etre execute apres la premiere instruc- 
tion, 

un premier et un second generateurs (8, 9) 
d'adresses connectes auxdits registres (1 ? 2) 
^instructions pour catculer des adresses en re- 10 
ponse auxdites premiere et seconde instructions, 

un moyen (5) de detection de conflit pour 
detecter si la premiere instruction modif ie le re- 
gist re utilise lors de la generation d'adresse de la 
seconde instruction, et 15 

un moyen de detection (6; 803) pour de- 
tecter si la premiere instruction dans ladite paire 
de registres (1, 2) d' instructions est une instruc- 
tion autre qu'une instruction de branchement et 
si la seconde instruction est une instruction de 20 
branchement, 

caracterise en ce que 

ledit moyen formant tampon (10) comporte 
un premier tampon (10) concu pour contenir un 
operande et un second tampon (11) concu pour 25 
contenir une instruction, et 

en ce qu'il est prevu un moyen formant s6- 
lecteur (4; 801 , 802) qui est command6 de facon 
que, lorsque le resultat de d election par ledit 
moyen de detection (6; 803) est aff irmatif, il ame- 30 
ne I'adresse relative a la seconde instruction a 
etre ca leu lee et appliquee audit second tampon 
(11) en meme temps que I'adresse relative a 
Toperande de la premiere instruction estcalculee 
et appliquee audit premier tampon (10), autre- 35 
ment il amene seutement I'adresse relative a la 
premiere instruction a etre calculee et appliquee 
respectivement audit second tampon (11) ou au- 
dit premier tampon selon que ladite premiere ins- 
truction est ou n'est pas une instruction de bran- 40 
chement 

2. Processeur de donnees selon la revendication 1 , 

dans lequel ledit premier generateur (8) 
d'adresse est connecte de maniere fixe audit pre- 45 
mier tampon (10) et ledit second generateur (9) 
d'adresse est connecte de maniere fixe audit se- 
cond tampon (11), et 

dans lequel ledit moyen formant selecteur 
comporte un selecteur commun (4) pour intercon- so 
necterde maniere selective ladite paire de regis- 
tres (1, 2) destructions et lesdits premier et se- 
cond generateurs (8, 9) d'adresses. 

3. Processeur de donnees selon la revendication 1 , 55 
dans lequel ledit moyen formant selecteur 
comporte un premier selecteur (801) pour 
connecter selectivement lesdits premier et se- 



cond generateurs (8, 9) d'adresses audit premier 
tampon (10) et un second selecteur (802) pour 
connecter selectivement lesdits premier et se- 
cond generateurs (8, 9) d'adresses audit second 
tampon (11). 
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